While in Ballia, you can try out some of the local favorites Baati-Chokha would be the best, quite different from your normal naan and curry.